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Abstract : A construction of convex flag triangulations of five and higher dimensional spheres, whose 
h-polynomials fail to have only real roots, is given. We show that there is no such example in dimensions 
lower than five. 

A condition weaker than realrootedness is conjectured and some evidence is provided. 

Let the f-polynomial fx of a simplicial complex X be defined by the formula 

fx(t):=$:t#^ 
o-ex 

There is a classical problem: what can be said in general about the f-polynomials of (a certain class 
of) simplicial complexes? 

In particular, it is well known what polynomials appear as f-polynomials of 

• general simplicial complexes, or 

• triangulations of spheres that are the boundary complexes of convex polytopes 

(the reader may consult [Stl] for ample discussion). The question concerning all triangulations of 
spheres remains still open. However the answer is conjecturally the same. 

What we are interested in is the special case of the latter. Namely, what can be said in general about 
the f-polynomials of flag sphere triangulations"? 

The paper is organized as follows. In Section 1.1 we recall the definition of and basic facts about 
flag complexes. In Section 1.2 we discuss the generalized homology spheres (GHS), also called 
Gorenstein* complexes, a suitable generalization of sphere triangulations. In Section 2. 1 we define a 
substitution in the f-polynomial of a GHS which we call the y-polynomial and find very useful when 
the complex is flag. In Sections 2.2 and 2.3 we discuss the relation of y-polynomial to the well 
known Chamey-Davis Conjecture and the cd-index. In Section 2.4 we explore the construction 
of edge subdivision which will be used in later proofs. In Section 3.1 we formulate the Real 
Root Conjecture (a strengthening of the well known Charney-Davis Conjecture) and prove it for 
generalized homology spheres of dimension at most four. In Section 3.2 we prove a partial converse. 
This provides an almost complete answer to the question posed in the previous paragraph in low 
dimensions. In Section 3.4 we construct a flag convex triangulation of that is a counterexample 
to the Real Root Conjecture. 

Apart from the understanding of f-polynomials of flag triangulation of spheres the Real Root 
Conjecture was important since the affirmative answer, as observed by Reiner and Welker [RW], 
would provide a partial check for the Stanley-Neggers Conjecture. 



Partially supported by a KBN grant 2 P03A 017 25. 
2000 Mathematics Subject Classiflcation: 20F55. 

Key phrases: flag complex, h-vector, cd-index, Charney-Davis Conjecture, Real Root Conjecture. 



2 S. R. Gal 

We conjecture that the coefficients of the y-polynomial of the flag GHS are nonnegative. We 

show that this conjecture is stronger than the Charney-Davis Conjecture and weaker than the Real 
Root Conjecture, thus it could remain true in all dimensions. One should think of the conjecture 
on y-polynomial as a lower bound conjecture for flag sphere triangulations. Some evidence is 
provided. 

The author would like to thank Tadeusz Januszkiewicz and Vic Reiner for useful discussions and 
Andrzej Derdzinski and Pawel Goldstein for their extensive help with the final version of this 
manuscript. 



1. Preliminaries 

1.1 Flag Complexes 

Definition 1.1.1. A simplicial complex X with the vertex set S is called flag if for any T C S such 
that T is a clique (i.e., any two distinct vertices of T are joined by an edge), T is a face of X. 

Obviously a flag complex is determined by its one-skeleton. A barycentric subdivision of any 
polytopial complex or, more generally, regular CW-complex is flag. 

A motivation for studying flag complexes is a theorem of Gromov, which states that a cubical 
complex is locally CAT(O) if and only if the link of any vertex is flag [Gr]. Recall that locally 
CAT(O) space is in particular aspherical. 

Definition 1.1.2. The link Lkcr of a simplex a in a simplicial complex X consists of all'X eX such 
that a U T e X and a n T = 0. 

Remark 1.1.3. The link of any simplex in a flag complex is flag itself. 

1.2 The h-polynomial 

Definition 1.2.1. A (simplicial) generalized homology sphere of dimension n (GHS"^) is a sim- 
plicial complex such that the link of any simplex a has the homology of a sphere of dimension 
(n — #ff). We will omit the superscript if not necessary. 

A simplicial GHS is also called a Gorenstein* complex (see [Stl, Ch. 2, Thm. 5.2] for further 
reference). 

Remark 1.2.2. A triangulation of a (homology) sphere is a generalized homology sphere. 

We introduce Definition 1.2.1, since the double suspension of a GHS is a triangulation of a sphere 
[C]. Thus any GHS may appear as the link of an edge in some triangulation of a sphere. More 
generally, assume that the dimension of a simplicial (or cubical) complex is greater than 2. Then it 
is a cellulation of a manifold if and only if the link of any vertex is a simply connected GHS [E,F]. 

Definition 1.2.3. We say that X is a convex sphere triangulation if it is the boundary complex of 
some convex polytope. 

Remark 1.2.4. The link of any simplex of a convex sphere triangulation is also a convex sphere 
triangulation. 
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Theorem (Dehn-Sommerville relations). If X is a GHS"^"^ then fx(t - 1 ) = (-1 )^fx(-t). 

Proof [Kl]: In fact, one needs a weaker assumption. Namely, that that X is Eulerian, i.e. the Euler 
characteristic of the link of any simplex a equals to that of the sphere of an appropriate dimension, 
or in other words: 

5](-l)#- = (-l)-. 
If T is a simplex then (1 + s)'^'^ = J2aCT Therefore 

T ctCt a 

□ 

If X is a GHS''-\then a more efficient invariant is the h-polynomial defined as 

(1+trHx(^): = t"fx(l). 

The Dehn-Sommerville relations written in terms of the h-polynomial say that Hx is reciprocal 
(i.e. h.x(t) = t^Hx(l /t)). Moreover, if X is a convex sphere triangulation then Hx has a geo- 
metric interpretation in terms of a generic height function and h,x(t'^) is the Poincare series of the 
cohomology of the corresponding toric variety [Stl]. 

Remark 1.2.5. The h-polynomial hx is usually defined for any simplicial complex. Although in 
this exposition we will use it only when X is a GHS, the reader should be aware that some formulas 
(e.g. the formula for the h-polynomial of the subdivision along an edge) are incorrect when applied 
to the general complex. 

2. The y-polynomial 
2.1 The Definition 

Proposition 2.1.1. Assume that h, is a reciprocal polynomial of degree n. Then there exists an 
unique polynomial y of degree at most [n/lj with the property 

P.1.2) H(t) = 0+try(^). 

Moreover if H has integral coefficients then so does y . 

Proof : Observe that the dimension of the space of reciprocal polynomials of degree n is [n/2J. 
The polynomials t^(l -|- t)"^~^^ for < i < n/2 are reciprocal and linearly independent (being 
of different degree). Thus they constitute a basis of this space. Since the leading coefficients are 
equal to one, they also constitute a basis over the integers. 

The coefficients of y are the coefficients of h. with respect to this basis. □ 
Remark 2.1.3. If H is monic then the constant coefficient of y equals one. 
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Definition 2.1.4. LetX be a GHS (or at least Eulerian). The polynomial yx defined by 
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(2.1.5) 



hx(t) = (l+t)<i^sHx 




t 



will be called they -polynomial ofX. 

Question 2.1.6. What is the combinatorial/geometric interpretation of (the coefficients of) the 
y -polynomial? 

Conjecture 2.1.7. If X is a flag GHS then all the coefficients of the y -polynomial yx are nonneg- 
ative. 

In the rest of this Section we would like to provide some evidence for the Conjecture 2. 1.7. 

Definition 2.1.8. The join of two complexes X and Y on disjoint ground sets is defined as the 
complex {a U t| ff e X, t e Y}. 

Remark 2.1.9. Any of f ,, h, and y, is multiplicative with respect to the joins. 

Corollary 2.1.10. IfX and Y satisfy Conjecture 2.1.7 then so does their join X * Y. 

The Generalized Lower Bound Conjecture [St, Ch. II, Conj. 6.2]. Let X be a GHS. Then hx is 
unimodal, i.e., if h.x(t) — Yl^=o ^"^^ ^^^^ ^Lf J — • • • ^2 > h-i > Ho = 1 . 

Remark 2.1.11. The above conjecture is true if X is a convex triangulation of a sphere [Stl]. 

Corollary 2.1.12. If Conjecture 2.1.7 holds for X then hx is unimodal. 

Proof : Each of the polynomials t^(l + t)"^~^^ is unimodal. A sum of reciprocal unimodal 
polynomials is unimodal. □ 

Definition 2.1.13. The cross polytope is the n-foldjoin of the zero-dimensional sphere. 

Lemma 2.1.14. Let X be a flag GHS"^"^ andyx(t) = EHoTit'. Then 

(1) 71 > 0, 

(2) if y^ =0 then X is a cross-polytope. 

Proof : Part (1) is equivalent to the condition that X has at least 2n vertices. We prove this by 
induction on the dimension of X. Take two vertices v and w not joined by an edge. The vertices 
adjacent to v are vertices of the link of v, and, by induction, there is at least 2(n — 1 ) of them. 
Together with v and w there is 2n of them, as desired. This also proves (2). □ 
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2.2 Chamey-Davis Conjecture 

Conjecture 2.1.7 is a strengthening of the well known 

Charney-Davis Conjecture [CD]. If X is a Hag GHS^"^"^ then (-1 )^hx(-l ) > 0. 

Precisely, ( — 1 ) ^Hx ( — 1 ) equals to the highest coefficient of y x • Indeed (2.1.5) can be rewritten as 



Passing to the limit t ^ — 1 we obtain the claim. 

The Charney-Davis Conjecture, obvious for n = 1 , is proven for n = 2 [DO]. It is motivated by 
its being a consequence of the Euler Characteristic Conjecture which says that the sign of the Euler 
characteristic of a 2n-dimensional closed aspherical manifold is (— 1 )"^. 

Lemma 2.2.1. The sum of the f-polynomials of the Unks of all simplices with k vertices of any 
simplicial complex X is eguaJ to f^Vk!. 

Proof: For any t e Lk(j define T* = T U a. We have 



crex CTCT*ex T'ex 



k / k! 



□ 



Corollary 2.2.2. If X is even-dimensional GHS then the highest coefficient ofyx is nonnegative 
provided the Charney-Davis Conjecture is true for links of vertices of X. 

Proof: Let dimX = In. By definition 

X:yitHt+ 1)^^-^^+^ = (t- l)2-+^fx (^) . 

Differentiate and substitute t = — 1. Since fx(— 1 /2) = (by the Dehn-Sommerville relations) 
one observes that 

yn = (-ir(V2)""-^fk(-i/2)>0, 

where the last inequality follows from the fact that 2^'^fY{—} /2) = h.Y(— 1) for any (In — 1 
dimensional) link Y of any vertex in X. □ 

Corollary 2.2.3. If X is flag GHS of dimension less than five then the Conjecture 2.1.7 holds. 

Proof: Let (n — 1 ) be the dimension of the GHS. Observe that If n < 5 then y x is at most quadratic. 
Writeyx(t) = 1 +yit-|-y2t^. The linear term yi is nonnegative by Lemma 2.1.14 (1). Thus the 
claim follows for n < 3. If n = 4 then y2 is nonnegative by the Davis-Okun Theorem. If n = 5 
then y2 is nonnegative by the Davis-Okun Theorem and Corollary 2.2.2. □ 
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2.3 The cd-index 

The reader may find the combinatorial background of this Section in [Stl Ch. ni.4,St2]. 
Let P be a finite graded poset of rank n + 1 with and 1 . Let p be the rank function. For any chain 
C of the form < xi < . . . < < 1 define a noncommutative monomial Uc = IliLi 
variables a and b putting 

a if i 7^ p(xk) for any k, 
b if i = p(xk) for some k. 



Ui 



Finally let 



Tp(a,b): = J^uc 



and 



*p(a,b): = Tp(a-b,b). 



One may think that Tp is a generalization of f-polynomial, while \l/p is that of h-polynomial in the 
following sense. Define the nerve or the order complex N(P) of P to be the simplicial complex 
with the set of vertices P — {0, 1 } such that CcP — {0,l}isinN(P)if and only if C is a chain. 
Then 

fN(P)(t) = Tp(l,t), 
HN(p)(t) = *p(l,t). 

Note that N (P) is always a flag complex. 

Definition 2.3.1. A graded poset P as above is called Eulerian if for any x < z one has 

x<y <z 

Proposition [Stl,St2] (Bayer-Billera, Fine, Stanley). If P is an Eulerian poset then ^'p (a, b) may 

be written as $p(c, d) in c = a + b and d = ab + ba. 

The noncommutative polynomial $p is called the cd-index of P. It follows directly from the the 
definition that 

yN(P)(t) = $p(1,2t). 

Remark 2.3.2. E. Babson was the first to notice that h,N(p)( — 1 ) = ^'p(0, — 2), i.e. ifn = 2mthen 
(— l)"^h,iM(p)( — 1) equals 2^ times the coefficient of d"^ in Wp. 

The main conjecture on cd-index is the following 

Conjecture 2.3.3 [St2, Conj. 2.1]. The coefficients of the cd-index of any Gorenstein* poset are 
nonnegative. 



As proven by Stanley [St2], if P is a face poset of an S-shellable cell (e.g. a convex cell), then 
Conjecture 2.3.3 holds for P. In this case N (P) is the barycentric subdivision of that cell. 
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Corollary 2.3.4. If X is the barycentric subdivision of an S-shellable cell then Conjecture 2.1.7 
holds. 

Recently Karu [Kar] have announced the proof of Conjecture 2.3.3. As a corrolary we obtain 

Corollary 2.3.5. If X is the barycentric subdivision of a regular CW-sphere then Conjecture 2.1.7 
holds. 

2.4 Edge subdivision. 

Definition 2.4.1. Let X be a simplicial complex. Letr\ = {s, t} bean edge. Define Subn (X) to be 
a simplicial complex constructed from X by bisection of all simplices containing r\. In other words 
let e be any letter not in the vertex set S of X. Then S U {e} is the vertex set of Subn (X) and 

SubTi(X) = {o-|ri ^ o-eX}U{o-U{e},o-U{s,e},aU{t, e}|aeLm. 

We say that Subr, (X) is a subdivision of X along r\. 

The geometric realizations of X and Sub^i (X) are homeomorphic. In particular if X is a sphere 
triangulation then so is Sub^^ (X). 

Proposition 2.4.2. Assume that X is a convex sphere triangulation. Then Subn (X) may be realized 
as a convex sphere triangulation. 

Proof: Take any vector v starting at the midpoint of r\ and pointing inside X. Taking e to be a 
sufficiently small translation of the midpoint of rj in the direction of — v we obtain that the boundary 
of the convex hull of the vertices of X and e is a (convex) realization of Subn (^)- '-' 

Proposition 2.4.3. Subdividing a GHS X along an edge r\ affects h andy as follows 



Proof: Clearly h-sub^ (x) — does not depend on X but only on the link oft). Therefore it suffices 
to check (2.4.4) in one particular case. Define X to be the join of Y and the k-gon. Let r| be an edge 
of a the k-gon. Then Lk^ = Y and Sub^ (X) is the join of Y and the (k + 1 )-gon. Thus the claim 
follows from Remark 2.1.9 and simple calculation that shows that if A ^ is an m-gon, then 



(2.4.4) 



Hsub^ (X) (t) = Hx (t) + 1 Hlic^ (t) , 
Tsub^(x)(t) =yx(t) +tym(t). 



(2.4.5) 



fA.(t) 

>^A^(t) 

YA^(t) 



1 +m(t + t^), 

1 + (m - 2)t + 
1 + (Tn-4)t. 



□ 
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Proposition 2.4.6. If X is flag then so is Subr, (X). 

Proof: Let a be a clique in Sub^ (X). If e ^ a, then ct is a clique in X. Thus ct e X, but then, by 
construction, cr e Subn(X). 

Now assume that e e ct. Define ct*: = ct — {e, s, t}. Each of the vertices in ct* being connected by 
an edge to e has to be connected to s and t. Thus ct* is a clique in Lkn, and, in particular, a simplex 
in X. 

On the other hand r] ^ ct, since, by definition, r\ is not an edge of Subri (X). What follows ct is of 
the form ct* U {t, e}, ct* U {e} or ct* U {e, s}. Therefore ct e SubTi(X). □ 

Corollary 2.4.7. IfX and Lk^ satisfy Conjecture 2.1.7, then so does Su\ (X). 

3. Real Roots 

3.1 The Conjecture 

Stating Conjecture 2.1.7 we were motivated by 

The Real Root Conjecture. The zeroes of the h-polynomial of a Sag GHS are all real. 

Remark 3.1.1. The Real Root Conjecture implies Conjecture 2.1.7 by the following argument. 
Assume that a reciprocal polynomial h, and a polynomial y are related by (2. 1 .2). Then h has only 
real negative roots if and only if the same holds for y because t/( 1 + 1)^ is real negative or infinite if 
andonly if t is real negative. The "if" part is obvious. Conversely, if t/(1 +t)^ = l/(A/t+(v^)~^ )^ 
is real negative then ^/t + (\/t)~^ is purely imaginary. Since Re(z) and Re(z-^) = Re{z)/\z\^ 
have the same sign, v^t has to be purely imaginary. Thus t is real negative. 

The Real Root Conjecture was stated by T. Januszkiewicz in a series of questions concerning 
L^-cohomology of buildings (the details may be found in [DDJO]). 

Independently, V. Reiner and V. Welker observed that the positive answer would prove the Neggers- 
Stanley Conjecture for graded naturally labeled posets of width 2 (details in [RW]). 

Remark 3.1.2. As pointed out by the editor there have been recently announced counterexamples 
to the Stanley-Neggers Conjecture for the general case [Br] and for the naturally labeled one [Str]. 

Theorem 3.1.3. The Real Root Conjecture is true if the dimension of the GHS is less than five. 

Proposition 3.1.4. Let hx = Yli^=o h-polynomial of a flag GHS"^~^ . Then 

(1 ) among the roots ofhx with the smallest modulus there is a real negative one, and 

(2) if this root is equal to — 1 , then X is a cross-polytope. 

Proof: By the definition of the h-polynomial 



(3.1.5) 




In Section 3.3, for the sake of the self consistency of the exposition, we will recall a proof of the 
following well known 
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Proposition 3.1.6. All coefficients in the power series expansion of (3.1.5) are positive. 

As a corollary we obtain that there is a pole of (3. 1.5) at its convergence radius. Since the modulus 
of any pole is not smaller than the convergence radius, among the poles of (3. 1 .5) with the smallest 
modulus there is a real one. As the poles of (3.1.5) have opposite values to the zeroes of hx, this 
proves (1). 

If the root with the smallest modulus is — 1 , then by reciprocity it has the greatest modulus, and it 
follows that all roots lie on the unit circle. Thus the linear term, which is the negative of the sum 
of these roots, is less than or equal to the degree. However, Lemma 2.1.14(1) gives the opposite 
inequality. The equality is possible only when all roots are equal to — 1 . Thus (2) follows from 
Lemma 2.1.14(2). □ 

Corollary 3.1.7. If X is not a cross-polytope, then yx has a negative real root. 

Proof of Theorem 3.1.3: By the Remark 3.1.1 we need to check that yx has only real negative roots. 
If the dimension of the flag GHS X is less than five, then yx is at most quadratic. As yx has real 
coefficients and, by previous Corollary, at least one real root (if yx is not constant), it cannot have a 
single non-real root. Since, by Corollary 2.2.3, all the coefficients of yx are nonnegative, it cannot 
have a real positive root. Thus the claim. □ 

3.2 Low dimensional geography 

In this section we prove a partial converse of Theorem 3.1.3. 

A quadratic polynomial 1 + Hi t + has only real negative roots if and only if Hi > 2. Then it is 
the h-polynomial of an (Hi + 2)-gon. 

A reciprocal polynomial H of odd degree is of the form H(t) = (1 + t)H(t) for some reciprocal 
polynomial H. If H has only negative roots then so does H. If H is the h-polynomial of some 
complex X, then H is the h-polynomial of a suspension of X (X joined with S°). 

Therefore a reciprocal monic polynomial with integer coefficients of degree at most three is the 
h-polynomial of a flag sphere triangulation if and only if it has negative real roots. This is almost 
true if the degree is four (or five, by the previous remark). Namely, we have 

Theorem 3.2.1. Let y be a quadratic polynomial with constant term 1 and integer coefficients. 
Assume that y(t) — t has only negative real roots. Then H(t) = (1 -|- t)'^y(t/(l -|- t)^) is the 
h-polynomial of a Sag sphere triangulation. 

Is the condition that y(t) — t has only negative real zeroes essential? In other words, is there a 
monic reciprocal polynomial of degree 4 with natural coefficients having only negative real roots 
such that H is not the h-polynomial of a flag sphere triangulation? The smallest example not covered 
by the above Theorem is 1 -I- 9t -|- 21 1'^ -|- 9t^ -|- 1"^. It is the average of the h-polynomials of a join 
of a 5— gon and an 8— gon and a join of a 6— gon and a 7— gon. However we state a 

Conjecture 3.2.2. Assume thatXis a Sag triangulation ofS^ such thatyx (t) — t has some non-real 
roots. Then X is a join of two polygons. 

For fixed H2 there is at most one monic reciprocal polynomial with real negative roots such that 
y(t) — t has some non-real roots. It is not an h-polynomial of a join of polygons for H2 = 21 , 25, 
31,35, 36, 41,43, 48, 49, 54,... 
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Lemma 3.2.3. A polynomial h.(t) = 1 + Hi t + hzt^ + Hi + t"^ has only real negative roots if 
and only if 

cd: = h2 - Ih-i +2>0, 
sr: = Hi^ -4(H2 -2) > 0, 
Hi >4. 

Proof: First note that if H(t) = (1 + t)^ +yit(l + t)^ + Tit^ then by Remark 3.1.1 we have to 
show that y(t) = 1 + y 1 1 + yat^ has only real negative roots. 

y has only real roots if an only if the discriminant sr = y i ^ — 4y2 is nonnegative. Then the roots 
are negative if and only if = cd and y i = Hi — 4 are nonnegative. □ 

The plot below shows regions, in which various configurations of roots appear. White dots mark 
double roots. 
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The Une cd = describes the polynomials that have zero at —1 (of even multiplicity, since h. is 

reciprocal). The other pair of zeroes has to be real or lie on the unit circle. In other words the 
curve separates the regions with positive and negative value of h(— 1) (as in the Chamey -Davis 
Conjecture). 

The curve sr = describes the polynomials that have a pair of double roots. They have to be real 
or lie on the unit circle. In other words the curve is the border of the region where the smallest 
modulus root is real or all the roots have modulus one. 

The above two curves in (hi , h,2 ) -plane are tangent at the point (4,6). The third inequality separates 
two domains. In the first all roots are real, while in the second they all lie on the unit circle. 

Proof of Theorem 3.2.1: Recall that the h-polynomial is multiplicative with respect to the join and 
the h-polynomial of m-gon equals 1 + (m — 2)t -|- t^. 

Since hi = f i — 4 is a natural number, one has 

— max (hi — k) k. 

IcEN 

Let aic = hi — 2 — k(hi — k). In particular cd = ocz. Define 

Cic = {(hi,h2) e Z^: cxic_i > > cxk} , 

for k > 3 and Cz = {(Hi , hz) G Z^: = 0, hi > 4}. Then 

r h^ 1 °° 

j (hi , ha) e Z^: 6 < 2hi - 2 < h2 < ^ + 2 ^ = |J C 







"Hi" 




Hi 




Hi 


) 


Hi 


_ 4 _ 




2 




_ 2 _ 


_ 2 _ 




_ 2 _ 



k- 



Cic is a cone with the vertex at the point (2k— 1 , k^ — k-|-2), which corresponds to the h-polynomial 
of the join of a (k -|- l)-gon and a (k -|- 2)-gon and is generated over N by the primitive vectors 
(l,k-l)and(l,k). 

Assume that (hi - 1 , ha - 2) = (2k - 1 , k^ - k + 2) + a(1 , k - 1 ) + b(l , k) G Ck- Let X be the 
join of a (k + 1 )-gon and a (k + 2)— gon subdivided along an edge, whose link is a quadrilateral. 
X has two disjoint edges whose links are a k— gon and a (k -I- 1 )-gon. Subdividing the former a 
times and the latter b times we obtain a triangulation with the desired h-polynomial. □ 

Theorem 3.2.1 should be compared to what is known about the h-polynomials of arbitrary (not 
necessarily flag) sphere triangulations. 

Theorem 3.2.4. A reciprocal polynomial H(t) = Yli^=o Htt^ of degree n — 4 or 5 is the h-poly- 
nomial of a triangulation of a sphere if and only if 

Hi (Hi + 1 )/2 > h2 > Hi > ho = 1 . 

The "if" part is due to Billera and Lee [BL]. The meaning of the inequalities is the following: 

• Hi (hi -I- 1 )/2 > ha is equivalent to the fact that two vertices may be joined by at most one 
edge, 

• ha > hi is a part of the Lower Bound Theorem [Ba,Kal], 

• hi > ho is equivalent to the fact that a minimum of the number of vertices is achieved on a 
boundary of a simplex. 
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3.3 The Real Root Conjecture for S^. 

Lemma 3.3.1. If 1 + yi t + 72 + 73 = (1 + xt) (1 + yt) (1 + zt) has only real roots then 
(3.3.2) y2 > 3y3Ti . 

Proof: 

2 ((xy + -yz + zx)^ - 3xyz(x + y+z))=x^{y- zf +y^{z- + z^{x-y)^. 

□ 

Note that if O is the cross-polytope then yo (t) = 1 • 

Theorem 3.3.3. Assume that X is a flag triangulation of that has an edge r\ whose link is a 
cross-polytope and h,x( — 1) < (cubical coefficient of yx is positive). Then for a sufficiently 
large natural number vn, the m-fold subdivision Sub^(X) of X along r] contradicts the Real Root 
Conjecture, i.e. h.sub;;^(x) has a non-real root. 

Proof : By (2.4.4), subdivision along r\ increases the linear term of yx without changing other 
coefficients. But (3 .3.2) for yx is false when y3 = — Hx (— 1 ) is positive and the linear coefficient 
yi is sufficiently large. □ 

What is left to do is to exhibit a complex satisfying the hypothesis of Theorem 3.3.3. 

Take the join Xi of two pentagons. Subdivide an edge whose link is a quadrilateral to obtain X2. 
Finally let X be the join of X2 and another pentagon. Xi has a vertex (the new one) whose link is 
a cross polytope. Thus, X has an edge whose link is a cross polytope (join of the above with any 
edge of the pentagon). 

By (2.4.4) and (2.4.5) we calculate: 



yx(t) = (1 + t)((l + t)2 + t • 1 ) = 1 + 4t + + t^. 



Therefore X satisfies the hypothesis of Theorem 3.3.3 and, twice subdivided, X becomes a coun- 
terexample to the Real Root Conjecture. In fact, it suffices to take a single subdivision, but this 
requires an extra check. This (smallest konown) counterexample to the Real Root Conjecture has 
f-vectorfsub^x(t) = 1 + 17t + 109t2 + 345t3 + SZSt^ + 483t^ + 16U^ 

The above example still satisfies Conjecture 2.1.7 and, in particular, the Charney -Davis Conjecture 
(cf. Corollary 2.4.7). 

Corollary 3.3.4. Taking the join with any flag sphere triangulations one finds that there are coun- 
terexamples to the Real Root Conjecture if the dimension of the sphere is greater or equal to 5. 



Other counterexamples to the Real Root Conjecture are presented in the forthcoming paper [Ga]. 
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3.4 The smallest root. 

We briefly present the classical proof of Proposition 3.1.6 that uses Coxeter groups. Another 
homological proof can be given by showing that Stanley-Reisner face ring R(X) of a flag complex 

X is Koszul, thus the coefficient of (3.1.5) at equals dim Tor. ^ (k, k) (see e.g. [RW, Prop. 
4.13]). 

With any flag complex X with vertex set S one associates the right angled Coxeter group W with 
the following presentation 

W = (S|s^ = 1 for all s e S, st = ts for all {s, t} e X). 

The definition of W uses only the one-skeleton of X, but the following observation links the whole 
X to W. Let the subgroup of W generated by T C S be denoted by Wj. Then Wj is finite if and 
only if T e X. In this case Wj = (Z/2)#"^. 

Definition 3.4.1. Define a formal series W{t) = '^^^y^t^^^\wliere I denotes the length function 
with respect to the generating set S. We call W(-) the growth series of W. 

Proposition 3.4.2 [Se]. W(t) represents a rational function. Moreover, if W is infinite, then 

W(t) A.WT(t-i)' 
where T runs over subsets of S such that Wj is finite. 

Corollary 3.4.3. Let W be the Coxeter group associated to a flag complex X. Then 
(3.4.4) fx ^ ^ ^ 



1 + 1 y w(t) 



Proof: If Wj is finite, then Wj{t) = (1 + t)*""", thus Proposition 3.4.2 reduces to (3.4.4). □ 
This finishes the proof of Proposition 3.1.6. 

Note that proving Proposition 3.1.4(1) we did not use the assumption that X is GHS. The second 
part of Proposition 3.1.4 allows the following generalization (one may consult [DDJO, Prop. 3.10] 
for ample discussion): 

Proposition 3.4.5. If X is any Sag complex and the radius of convergence of Wx( ) equals one 
(i.e. Hx has no zeroes in the interior of the unit disk), then X is a join of a cross-polytope and a 
simplex (i.e. a multiple suspension of a simplex). 

Proof: Let T be any subset of S. The coefficients of Wt(-) are dominated by those of W(-). This 
is straightforward either by noticing that the length function on Wj is the restriction of the length 
function on W or by interpreting the coefficients as dimensions of Tor modules. 

What follows, the convergence radius of the Wt(-) is greater or equal to that of W(-). 
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Let X and y be two vertices not joined by an edge (otherwise X is a simplex and we are done). We 
want to show that X is a suspension of its subcomplex spanned by S — {x, ij}. To do this we need 
to show that if z is any vertex different from x and y then z is joined with both x and y . 

If not, then straightforward computation, using Proposition 3.4.2, shows that the convergence radius 
of W{x,y ,z} (■) is strictly smaller than 1 . □ 
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